<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>

</body>

</html>

<script>
  window.onload = function () {
    function convert(list) {
      const res = []
      const map = list.reduce((res, v) => ((res[v.id] = v), res), {})
      for (const item of list) {
        if (item.parentId === 0) {
          res.push(item)
          continue
        }
        if (item.parentId in map) {
          const parent = map[item.parentId]
          parent.children = parent.children || []
          parent.children.push(item)
        }
      }
      return res
    }

    const list = [
      { id: 1, name: '部门A', parentId: 0 },
      { id: 2, name: '部门B', parentId: 0 },
      { id: 3, name: '部门C', parentId: 1 },
      { id: 4, name: '部门D', parentId: 1 },
      { id: 5, name: '部门E', parentId: 2 },
      { id: 6, name: '部门F', parentId: 3 },
      { id: 7, name: '部门G', parentId: 2 },
      { id: 8, name: '部门H', parentId: 4 }
    ]

    console.log(convert(list))
  }
</script>